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LISTING OF THE CLAIMS 

Claims 1-50 were originally pending. Please amend claims 1-28, 30-42, 
44-48 and 50. No claims are canceled or withdrawn. Accordingly, claims 1-50 
remain pending. 

The following listing of claims replaces all prior versions and listings of 
claims in the application. 

1. (Currently amended) A computer-implemented method for related term 
suggestion, the method comprising: 

generating term clusters as a function of calculated similarity of term 
vectors, each term vector being generated from search results associated with a set 
of high frequency of occurrence (FOO) historical queries previously submitted to 
a search engine; and 

responsive to receiving a term/phrase from an entity, evaluating the 
term/phrase in view of terms/phrases in the term clusters to identify one or more 
related term suggestions. 

2. (Currently amended) A The method as recited in of claim 1, and wherein a 
multi-sense query comprises the term/phrase. 

3. (Currently amended) A The method as r e cit e d in of claim 1 , and wherein the 
entity is a computer-program application and/or an end-user. 
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4. (Currently amended) A The method as recited in of claim 1, further 
comprising determining the calculated similarity as follows: 

wherein d represents vector dimension, q represents a query, k is a 
dimension index, and wherein weight w for the f 1 vector's f h term is calculated as 
follows: 

w^TFyXfogiN/DFj); and 
wherein TF V represents term frequency, N is a total number of query terms, 
and DFj is a number of extracted feature records that contain term j. 

5. (Currently amended) A The method aa recited in of claim 1, further 
comprising: 

collecting historic query terms from a query log; and 
determining ones of the historic query terms with a high FOO. 

6. (Currently amended) A The method as recited in of claim 1, further 
comprising before creating the term clusters: 

reducing dimensionality of the term vectors; and 
normalizing the term vectors. 
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7. (Currently amended) A The method as recited in of claim 1, wherein 
evaluating further comprises: 

identifying a match between the term/phrase and term(s)/phrase(s) from one 
or more term clusters; and 

responsive to identifying, generating related term suggestion(s) comprising 
the term(s)/phrase(s). 

8. (Currently amended) A The method as recited in of claim 7, wherein the 
related term suggestion(s) further comprise for each term/phrase of the 
term(s)/phrase(s), a frequency of occurrence value indicating a number of times 
the term/phrase occurs in a set of mined historical queries. 

9. (Currently amended) A method as recited in claim 1, wherein generating the 
term clusters further comprises: 

sending respective ones of the high FOO historical queries to the search 
engine to obtain the search results; 

extracting features from at least a subset of search results corresponding to 
the respective ones; and 

producing term vectors from the features as a function of term and inverted 
teen document frequencies. 

10. (Currently amended) A The method as recited in of claim 9, and wherein 
the features comprise a title, description, and/or context for the respective ones of 
the high FOO historical query terms. 
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11. (Currently amended) A The method as recited in of claim 9, and wherein 
the respective ones comprise top ranked ones of the search results. 

12. (Currently amended) A The method as recited in of claim 1, wherein the 
term clusters are a first set of term clusters, and wherein the method further 
comprises: 

determining that there is no match between the term/phrase and the 
terms/phrases; and 

responsive to the determining: 

making a second set of term clusters from calculated similarity of 
term vectors, each term vector being generated from search results associated with 
a set of low FOO historical queries previously submitted to the search engine; and 
evaluating the term/phrase in view of terms/phrases of the second set 
of term clusters to identify one or more related term suggestions. 

13. (Currently amended) A The method as recited in of claim 12, wherein 
making further comprises: 

identifying the low FOO historical queries from historical queries mined 
from a query log; 

sending respective ones of at least a subset of the low FOO historical 

queries to the search engine to obtain search results; 

extracting features from at least a subset of search results; and 

producing the term vectors from the features as a function of term and 

inverted term frequencies document frequencies. 



9 



M$I.J*mS.MI.<foc 



Application Serial No. 10/825,894 



14. (Currently amended) A The method as recited in of claim 13, and further 
comprising after clustering: 

determining that there is no match between the term/phrase and 
term(s)/phrase(s) from the first set of term clusters, the first set being based on 
high FOO historical queries; and 

responsive to the determining, identifying a match between the term/phrase 
and term(s)/phrase(s) from one or more of the second set of term clusters, the 
second set being based on low FOO historical queries; and 

responsive to identifying, generating related term suggestion(s) comprising 
the term(s)/phrase(s) . 

15. (Currently amended) A tangible computer-readable data storage medium 
comprising computer-executable instructions for: 

generating term clusters as a function of calculated similarity of term 
vectors, each term vector being generated from search results associated with a set 
of high frequency of occurrence (FOO) historical queries previously submitted to 
a search engine; and 

responsive to receiving a term/phrase from an entity, evaluating the 
term/phrase in view of terms/phrases in the term clusters to identify one or more 
related term suggestions. 

16. (Currently amended) A The computer-readable data storage medium as 
r e cit e d in of claim 15, and wherein a multi-sense query comprises the term/phrase. 
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17. (Currently amended) A The computer-readable data storage medium as 
recited in of claim 15, and wherein the entity is a computer-program application 
and/or an end-user. 

18. (Currently amended) A The computer-readable data storage medium as 
recited in of claim 15, further comprising computer-executable instructions for 
determining the calculated similarity as follows: 

d 

i=i 

wherein d represents vector dimension, a represents a query, k is a 
dimension index, and wherein weight w for the z th vector's ;' th term is calculated as 
follows: 

Wij = TF ijX \og(N ! DFj ) ; and 
wherein TFy represents term frequency, TV is a total number of query terms, 
and DFj is a number of extracted feature records that contain term j. 

19. (Currently amended) A The computer-readable data storage medium as 
rocitod in of claim 15, further comprising computer- executable instructions for: 

collecting historic query terms from a query log; and 
determining ones of the historic query terms with a high FOO. 
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20. (Currently amended) A The computer-readable data storage medium as 
recited in of claim 15, before creating the term clusters, further comprising 
computer- executable instructions for: 

reducing dimensionality of the term vectors; and 
normalizing the term vectors. 

21. (Currently amended) A The computer-readable data storage medium as 
recited in of claim 15, wherein evaluating further comprises computer-executable 
instructions for: 

identifying a match between the term/phrase and tenn(s)/phrase(s) from one 
or more term clusters; and 

responsive to identifying, generating related term suggestion(s) comprising 
the term(s)/phrase(s). 

22. (Currently amended) A The computer-readable data storage medium as 
recited in of claim 21, wherein the related term suggestion(s) further comprise for 
each term/phrase of the term(s)/phrase(s), a frequency of occurrence value 
indicating a number of times the term/phrase occurs in a set of mined historical 
queries. 
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23. (Currently amended) A The computer-readable data storage medium as 
recited in of claim 15, wherein generating the term clusters further comprises 
computer-executable instructions for: 

sending respective ones of the high FOO historical queries to the search 
engine to obtain the search results; 

extracting features from at least a subset of search results corresponding to 
the respective ones; and 

producing term vectors from the features as a function of term and inverted 
term document frequencies. 

24. (Currently amended) A The computer-readable data storage medium as 
r e cited in of claim 23, and wherein the features comprise a title, description, 
and/or context for the respective ones of the high FOO historical query terms. 

25. (Currently amended) A The computer-readable data storage medium as 
recited in of claim 23, and wherein the respective ones comprise top ranked ones 
of the search results. 
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26. (Currently amended) A The computer-readable data storage medium as 
recited in of claim 15, wherein the term clusters are a first set of term clusters, and 
wherein the computer-executable instructions further comprise instructions for: 

determining that there is no match between the term/phrase and the 
terms/phrases; and 

responsive to the determining: 

making a second set of term clusters from calculated similarity of 
term vectors, each term vector being generated from search results associated with 
a set of low FOO historical queries previously submitted to the search engine; and 

evaluating the term/phrase in view of terms/phrases of the second set " 
of term clusters to identify one or more related term suggestions. 

27. (Currently amended) A The computer-readable data storage medium as 
geeitod in of claim 26, wherein making further comprises computer-executable 
instructions for: 

identifying the low FOO historical queries from historical queries mined 
from a query log; 

sending respective ones of at least a subset of the low FOO historical 

queries to the search engine to obtain search results; 

extracting features from at least a subset of search results; and 

producing the term vectors from the features as a function of term and 

inverted term frequencies frequencies. 
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28. (Currently amended) A The computer-readable data storage medium as 
recited in of claim 27, and further comprising computer- executable instructions, 
after clustering, for: 

determining that there is no match between the term/phrase and 
term(s)/phrase(s) from the first set of term clusters, the first set being based on 
high FOO historical queries; and 

responsive to the determining, identifying a match between the term/phrase 
and term(s)/phrase(s) from one or more of the second set of term clusters, the 
second set being based on low FOO historical queries; and 

responsive to identifying/generating related term suggestion® comprising 
the term(s)/phrase(s). 

29. (Original) A computing device comprising: 
a processor; and 

a memory coupled to the processor, the memory comprising computer- 
program instructions executable by the processor for: 

generating term clusters as a function of calculated similarity of term 
vectors, each term vector being generated from search results associated with a set 
of high frequency of occurrence (FOO) historical queries previously submitted to 
a search engine; and 

responsive to receiving a term/phrase from an entity, evaluating the 
term/phrase in view of terms/phrases in the term clusters to identify one or more 
related term suggestions. 
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30. (Currently amended) A The computing device as recited in of claim 29, 
and wherein a multi-sense query comprises the term/phrase. 

31. (Currently amended) A The computing device as recited in of claim 29, 
and wherein the entity is a computer-program application and/or an end-user. 

32. (Currently amended) A The computing device as recited in of claim 29, 
further comprising computer-executable instructions for determining the 
calculated similarity as follows: 

d 

sim(q j ,q k ) = ^w i] -w lk \ 

wherein cl represents vector dimension, q represents a query, k is a 
dimension index, and wherein weight w for the I th vector's f 1 term is calculated as 
follows: 

w tJ = TFyX \o%{N I DFj ) ; and 
wherein TF tJ represents term frequency, iVis a total number of query terms, 
and DFj is a number of extracted feature records that contain term j. 

33. (Currently amended) A The computing device an recited in of claim 29, 
further comprising computer-executable instructions for: 

collecting historic query terms from a query log; and 
determining ones of the historic query terms with a high FOO. 
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34. (Currently amended) A The computing device as recited in of claim 29, 
before creating the term clusters, further comprising computer-executable 
instructions for: 

reducing dimensionality of the term vectors; and 
normalizing the term vectors. 

35. (Currently amended) A The computing device as recited in of claim 29, 
wherein evaluating further comprises computer-executable instructions for: 

identifying a match between the term/phrase and term(s)/phrase(s) from one 
or more term clusters; and 

responsive to identifying, generating related term suggestion(s) comprising 
the term(s)/phrase(s). 

36. (Currently amended) A The computing device as recited in of claim 35, 
wherein the related term suggestion(s) further comprise for each term/phrase of 
the term(s)/phrase(s), a frequency of occurrence value indicating a number of 
times the term/phrase occurs in a set of mined historical queries. 



t££ & Ha Yes, pllc 



17 



MSl-imUSMJitoe 



Application Serial No. 10/825,894 



37. (Currently amended) A The computing device as recited-m of claim 29, 
wherein generating the term clusters further comprises computer-executable 
instructions for: 

sending respective ones of the high FOO historical queries to the search 
engine to obtain the search results; 

extracting features from at least a subset of search results corresponding to 
the respective ones; and 

producing term vectors from the features as a function of term and inverted 
term document frequencies. 

38. (Currently amended) A The computing device as recited in of claim 37, 
and wherein the features comprise a title, description, and/or context for the 
respective ones of the high FOO historical query terms. 

39. (Currently amended) A The computing device as recited in of claim 37, 
and wherein the respective ones comprise top ranked ones of the search results. 



18 



Application Serial No. 10/825,894 



40. (Currently amended) A The computing device as recited - m of claim 29, 
wherein the term clusters are a first set of term clusters, and wherein the computer- 
executable instructions further comprise instructions for: 

determining that there is no match between the term/phrase and the 
terms/phrases; and 

responsive to the determining: 

making a second set of term clusters from calculated similarity of 
term vectors, each term vector being generated from search results associated with 
a set of low FOO historical queries previously submitted to the search engine; and 
evaluating the term/phrase in view of terms/phrases of the second set 
of term clusters to identify one or more related term suggestions. 

41. (Currently amended) A The computing device as r e cited in of claim 40, 
wherein making further comprises computer-executable instructions for: 

identifying the low FOO historical queries from historical queries mined 
from a query log; 

sending respective ones of at least a subset of the low FOO historical 

queries to the search engine to obtain search results; 

extracting features from at least a subset of search results; and 

producing the term vectors from the features as a function of term and 

inverted term frequencies frequencies. 
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42. (Currently amended) A The computing device as recited in of claim 41, 
and farther comprising computer-executable instructions, after clustering, for: 

determining that there is no match between the term/phrase and 
term(s)/phrase(s) from the first set of term clusters, the first set being based on 
high FOO historical queries; and 

responsive to the determining, identifying a match between the term/phrase 
and term(s)/phrase(s) from one or more of the second set of term clusters, the 
second set being based on low FOO historical queries; and 

responsive to identifying, generating related term suggestion(s) comprising 
the terrri(s)/phrase(s). 

43. (Original) A computing device comprising: 

generating means to generate term clusters as a function of calculated 
similarity of term vectors, each term vector being generated from search results 
associated with a set of high frequency of occurrence (FOO) historical queries 
previously submitted to a search engine; and 

responsive to receiving a term/phrase from an entity, evaluating means to 
evaluate the term/phrase in view of terms/phrases in the term clusters to identify 
one or more related term suggestions. 

44. (Currently amended) A The computing device as recited in of claim 43, 
and wherein a multi-sense query comprises the term/phrase. 
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45. (Currently amended) A The computing device as recited in of claim 43, 
and wherein the entity is a computer-program application and/or an end-user. 

46. (Currently amended) A The computing device aa recited in of claim 43, 
and further comprising: 

collecting means to collect historic query terms from a query log; and 
determining means to determine ones of the historic query terms with a 
high FOO. 

47. (Currently amended) A The computing device as recited in of claim 43, 
wherein the evaluating means further comprise: 

identifying means to identify a match between the term/phrase and 
term(s)/phrase(s) from one or more term clusters; and 

responsive to identifying, generating means to generate related term 
suggestion(s) comprising the term(s)/phrase(s). 

48. (Currently amended) A The computing device an recited in of claim 43, 
wherein the generating means ti to generate the term clusters further comprise: 

sending means to send respective ones of the high FOO historical queries to 
the search engine to obtain the search results; 

extracting means to extract features from at least a subset of search results 
corresponding to the respective ones; and 

producing means to produce term vectors from the features. 
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49. (Original) A computing device as recited in claim 43, wherein the term 
clusters are a first set of term clusters, and wherein the computing device further 
comprises: 

determining means to determine that there is no match between the 
term/phrase and the terms/phrases; and 
responsive to the determining: 

making means to make a second set of term clusters from calculated 
similarity of term vectors, each term vector being generated from search results 
associated with a set of low FOO historical queries previously submitted to the 
search engine; and 

evaluating means to evaluate the term/phrase in view of 
terms/phrases of the second set of term clusters to identify one or more related 
term suggestions. 

50. (Currently amended) A The computing device as recited in of claim 49, 
and further comprising: 

calculating means to calculate that there is no match between the 
term/phrase and term(s)/phrase(s) from the first set of term clusters, the first set 
being based on high FOO historical queries; and 

responsive to the calculating, identifying means to identify a match 
between the term/phrase and term(s)/phrase(s) from one or more of the second set 
of term clusters, the second set being based on low FOO historical queries; and 

responsive to identifying, generating means to generate related term 
suggestion(s) comprising the term(s)/phrase(s). 
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